منابع مشابه
Non-additive Functors, Their Derived Functors, and the Suspension Homomorphism.
3E. L. Post, J. Symb. Logic, 12, 1-11, 1947. 4In the sense of Post, the word problem for Z is reducible to that for sp (2:). 5 W. Magnus, Math. Annalen, 106, 295-307, 1932. 6 DanaScott, abstract, J. Symb. Logic, 21, 111-112, 1956. 7Marshall Hall, J. Symb. Logic, 14, 115-118, 1949. 8 G. Higman, B. H. Neumann, and H. Neumann, J. London Math. Soc., 24, 247-254, 1949. 9 As defined, UG, Part I, p. 2...
متن کاملOn the Homomorphism Order of Labeled Posets
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This universal order is a distributive lattice. We investigate some other properties, namely the infinite distributivity, the computation of infinite suprema and...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولThe homomorphism domination exponent
We initiate a study of the homomorphism domination exponent of a pair of graphs F and G, defined as the maximum real number c such that |Hom(F, T )| > |Hom(G,T )| for every graph T . The problem of determining whether HDE(F,G) > 1 is known as the homomorphism domination problem and its decidability is an important open question arising in the theory of relational databases. We investigate the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1975
ISSN: 0002-9947
DOI: 10.2307/1997101